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Methods for Data Packet Acquisition Using Split Preamble 
Cross-Reference to Related Applications 

[0001] This application claims the benefit under 35 U.S.C. § 119 of provisional 
application Serial No. 60/204,172, filed May 15, 2000, the contents of which, together 
5 with the contents of the references cited below, are incorporated herein by reference. 
Background of the Invention 

[0002] This invention relates generally to data communications, and more particularly 
to robust methods for packet acquisition in packet type data communications. 
[0003] In packet type data communications, data is transferred from a data transmitter 
10 to a data receiver across a transmission medium in the form of variable or constant length 
data packets. The packets are ordered into frames to include a "payload" or data field, as 
well as a plurality of "header" or non-data fields which provide synchronizing and other 
housekeeping or identifying information useful for routing and processing the packets. 
Packet communication may be bursty in nature, with little or no signal activity occurring 
15 along the transmission medium during idle periods between packet transfers. The timing 
of packet transmissions is often irregular, and generally determined by data needs. 
[0004] A well-known packet type data communication is the Ethernet system, one 
implementation of which is the 10 BASE-T system described in the IEEE standard 802.3. 
\¥\ Different framing formats are used for different Ethernet implementations. An example 

\t 20 of framing structure for an Ethernet system is given in Hioki, Telecommunications (1990 

■J s 

O Prentice Hall 3 rd ed.), at 430 - 433. The frame has a multiple byte preamble field, 

Mi- 
followed by destination address, source address, and data fields. Additional fields may 

include type fields, starting delimiters, length fields, and frame check sequence fields. In 

the described framing, the data field is between 46 and 1500 bytes in length, with total 

25 packet size between 72 bytes (576 bits) and 1526 bytes (12,208 bits) in length. A 
common preamble is used that comprises seven bytes of alternating Is and 0s (starting 
with 1 and ending with 0). This particular preamble pattern produces a periodic 
waveform by the Manchester encoding circuit and allows the receiver to achieve frame 
synchronization with the packet. 

30; ^[A005] \Data is transmitted through coaxial cable, twisted wire pair or other transmission 
^ medium m packets using any of a variety of methods for coding data onto an analog 
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medium, including amplitude modulation, frequency modulation and phase modulation. 

Two commonly used forms of phase modulation are binary phase shift keying (BPSK) 

and quadrature phase shift keying (QPSK). BPSK uses a two-phase modulation scheme - 

- an in-phase signal and a 180 degree out-of-phase signal. During each baud (i.e., digital 

5 symbol transmission cycle), the transmitter sends one of the two signals. The phase sent 

determines thA value of the bit transmitted (1 or 0). A single binary bit per baud is 

conveyed from rtansmitter to receiver during each baud time. QPSK uses a four phase 

modulation an m-phase signal, a 180 degree out-of-phase signal, a 90 degree phase 

signal, and - 90 degree phase signal. During each baud, the transmitter sends one of the 

10 four signals. Two binary bits per baud are thus conveyed during each baud time. See, 

e.g., U.S. Patent No. 5^289,467. Another commonly used modulation method is 

quadrature amplitude modulation (QAM). QAM provide more bits per symbol 

transmission cycle by combining phase shift and amplitude keying to provide bit 

encoding within an in-phase \and quadrature component (I-Q) modulated constellation 

V 15 space. A 16-bit QAM format,Vor example, uses 12 different phases and three different 
09 \ 

amplitudes to represent 16 possible carrier states, or four bits per baud cycle. See, 

L& \ 

m Telecommunications , above, at 332\333. 

y * 

5 ^^rV 0006 K Data is enca P sulated or "packed" into frames at the transmitter, and 
yn ^ encapsulated or "unpacked" from the frames at the receiver. The packet preamble 
20 provides \ mechanism for establishing synchronization ("sync") between the packing and 
unpacking Vperations. A preamble generator at the transmitter creates a preamble for 
each of the data packets and a preamble decoder at the receiver decodes the preamble of 
the data packet and determines sync for the packet. The preamble generated by the 
preamble generator may include a carrier detect interval, a carrier sync interval, a bit sync 
25 interval and a word sync pattern. The carrier detect interval is used by the receiver to 
identify the beginning of a packet. The carrier sync interval is used by a carrier 
synchronization circuit to identify the phase of the incoming transmission, the bit sync 
section of the preamble; is used by a bit (baud) synchronization circuit to indicate the 
positions of baud symbols within the packet, the word sync pattern is used by the 
30 preamble decode to identiA the beginning of a baud grouping, such as a forward error 
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correcting (FEC) word. The remainder of the packet is transmitted and received as a 
collection\of FEC words. See, e.g., U.S. Patent No. 5,289,476. 



' $h T ^ e P ream ble functions as a synchronization symbol. To achieve frame 

^ Synchronization or sync, each frame having a header with a predefined format and 
5 grouping of pseudo-random number sequences comprising symbols. The formatted 
signal including the preamble is transmitted to the receiver using the chosen modulation 
scheme. A the receiver, a correlator, utilizing a synchronization detection algorithm, is 
designed to match a predetermined symbol pattern with the received signal. Once the 
frame synchronisation is established, the channel is characterized and the data symbols 
10 are recovered. 

[0008] Noise is generated by the random motion of free electrons and molecular 
vibrations in all electronic components and conductors. The cumulative effect of all 
random noise generated internal and external to the data communication system, 
averaged over a period of time, is referred to as Gaussian noise, or additive white 
Gaussian noise (AWGN). (The noise is called "white" because it has frequencies 
distributed over the entire frequency spectrum, similar to the way white light includes all 
visible wavelengths of color.). See, e.g., Telecommunications , above, at 13 - 17 and 603. 

)0Q9] Specific examples of packet data transmission include multipoint-to-point 
placket networks (such as CATV HFC upstream channels) and multipoint-to-multipoint 
packet networks (such as home phone wire networks). In both, a preamble (i.e. a 
sequenceNpf a priori known symbols) is appended at the beginning of each data packet. 
Preamble symbols are usually of low constellations (such as BPSK or QPSK) while the 
payload (tlA data symbols) can be of higher constellations. The known preamble 
symbols allovXfor timing, amplitude and phase recovery and thereby acquisition of the 
25 data packets in the channel. The estimation error of these parameters in additive white 
Gaussian noise (AWGN) channels is inversely proportional to the length of the preamble 
and to the averag^power of the preamble symbols. Adequate estimation of these 
parameters is crucial \or the packet acquisition. When the estimation error is too high, 
the packet is lost. 

J0010U The optimal estimator for AWGN channels is a correlator a device that 
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^ Zalculkes the cross-correlation between the received signal and the preamble symbols. 
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The estimate of the timing, amplitude and phase is determined according to the time, 
amplitude and phase of the peak of the signal at the correlator output. The use of 
matched filters correlators for synchronization and codeword identification is described 
in Stremler, Introduction to Communication Systems (1990 Addison- Wesley 3rd ed.), at 
431 - 445. Both tapped delay line and time correlator realizations are illustrated. 
Summary of the Invention 

[0011] The invention provides methods for improving the robustness of packet 
acquisition in packet type data communications. Aspects of the invention include packet 
framing using a split preamble; an impulse method for detecting split preamble framed 
packets; and a method for reliable acquisition of preambles comprising alternating 
symbols. The first two aspects can significantly improve the performance of packet 
networks in channels that suffer from impulse noise and/or burst noise. The third aspect 
overcomes the problem of erroneous timing estimation when the preamble has many 
alternating symbols. 
Brief Description of the Drawings 

[0012] Embodiments of the invention have been chosen for purposes of illustration and 
description, and are described with reference to the accompanying drawings, wherein: 

FIG. 1 shows a split preamble structure in accordance with the invention; 

FIG. 2 shows a phase-shifted real signal (with noise) in the quadrature plane; 

FIG. 3 shows a correlator output for an alternating preamble; and 

FIG. 4 shows a corresponding correlator output using a modified correlation 

signal. 

Detailed Description of the Invention 

[0013] The invention provides for utilizing a split preamble for mitigating impulse 
(burst) noise. A common severe channel impairment (in addition to AWGN) is impulse 
(or burst) noise. This impairment is characterized by short high-power impulses of noise. 
The impulse power may be higher than the received signal and the impulse length may be 
several symbols (up to a few tens of symbols in extreme cases). If such impulse hits 
some of the preamble symbols, it corrupts the parameters' estimation, and may result in 
the loss of the whole packet. 
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[0014] The invention proposes splitting the preambles into two or more subpreambles 
that are separated by a number of symbols that is larger than the typical noise impulse 
length. Therefore, a single impulse cannot corrupt all the subpreambles. The symbols 
between the subpreambles may be data (random) symbols or a priori known symbols 
(e.g., other non-data header symbols). The symbols of the subpreambles may be (but do 
not have to be) equal. The length of each part of the split preamble should be large 
enough to allow adequate acquisition when one of the subpreambles is lost. When one of 
the subpreambles is hit by an impulse, the receiver should detect the impulse, and use 
' only the other subpreambles for acquisition. A novel impulse detector for common 
preambles is described below. When no impulse is detected, all the subpreambles should 
be used for acquisition for optimal correlator performance. If the symbols between the 
subpreambles are a priori known, they can also, optionally, be used by the correlator. 
[0015] A structure of a split preamble with two subpreambles is illustrated in FIG. 1. 
The symbols of the subpreambles are denoted by P, the data symbols are denoted by D 
and the symbols between the subpreambles are denoted by X. The X symbols can be 
either data or a priori known symbols. In the latter case, the symbols denoted by P and X 
are effectively one long preamble. 

[0016] The invention provides an impulse detection method for a preamble that is split 
into multiple subpreambles. When the split preamble method is used, for example, with 
two subpreambles, the receiver has to choose between three acquisition result options: 
The results of each of the two subpreambles considered separately and the result using 
the whole preamble symbols (including, optionally, the symbols between the 
subpreambles if they are a priori known). The optimal criterion is as follows: 



where Tj is the preamble or subpreamble duration in option i, ti is the preamble or 
subpreamble start time, n(t) is the total channel noise, and otj is the average noise power 
normalized to the preamble length. The preamble option with the lowest a should be 
chosen. 

[0017] When the impulse noise power is very high (compared to the signal power and 
the AWGN), this criterion reduces to the following rule: If one of the subpreambles was 
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hit by an impulse, then the other subpreamble should be used. Otherwise, all preamble 
symbols should be used for optimal parameter estimation. Therefore, to best exploit the 
benefits of the split preamble method, a reliable channel noise estimator should be used 
(in order to calculate otj or at least to detect an impulse event). 
5 [0018] This section describes a reliable, low-complexity impulse detector suitable for 
use in passband communication systems wherein the preambles are phase-shifted real 
signals (see equation below). Such preambles are widely used in communication 
systems. For example, in CATV HFC upstream channels employing the DOCSIS 
standard, the preamble symbols are often chosen to be a phase-shifted real signal in order 
10 to simplify the correlator. There is no penalty in performance for such choice. 

[0019] When the preamble signal is a phase-shifted real signal, the preamble signal can 
be described by the following equation: 

5 P<t)=e"'I, p \»}'g(t-nTy, 



where P[n] and g(t) are real. Therefore, the imaginary component of p= z p(J)°C 1S 
15 zero. If the received signal is r(t), then the imaginary component r(t)°g j * contains 

only the noise components during the preamble transmission time. Therefore, it can be 
used for estimation of the noise level during the preamble (or subpreamble) transmission. 
FIG. 2 shows a phase-shifted real signal (with impulse noise) in the quadrature plane. 
[0020] The invention proposes to perform the following operations for a two 
20 subpreamble implementation example: 

a. Perform the parameter estimation with each of the three options described 
above (i.e. each subpreamble and the whole preamble); 

b. For each option, calculate the following parameter: 



1 tsTt 

1 i t, 



A 



r(t)° e ~ j<t>i 



dt; 



25 where Ti is the preamble or subpreamble duration in each option, ti is the preamble or 

A 

subpreamble start time, and 0 is the estimated phase shift in each option. 
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c. Choose the results of the option with the lowest j3 . 
^v^^[0021]v The described approach is, of course, applicable in similar manner, with 
r appropriate option extensions and modifications, to detection of data packets having split 
preamblesvcomprising more than two subpreambles. Likewise, use of the imaginary part 

5 of r (f)°g~A finds application in other implementations also, for any type noise detection 

(impulse^urstVioise, AWGN or other), with or without also using the specific equation 
for j3 . Usage may even be extended to other applications beyond those involving just 
split preamble detection, described above. 

[0022] A method Yor reliable acquisition of preambles with alternating symbols is also 
10 provided. In manjc systems, the preamble consists of alternating symbols, i.e., 
consecutive symbols\that have the same amplitude and opposite signs (e.g. 
{l,-l,l,-l,l,-l...l), followed by a short unique word. These types of preambles allow 
*Q good timing estimation because they provide many zero crossings. It can also be shown 

\f\ that they provide lower Craner-Rao lower bound for the timing error estimation. For 

f* 15 example, this type of preamble is used in a digital video broadcasting (DVB) return cable 
f=* channel (ETSI ETS 300 80oV However, when a correlator (which is the optimal 

estimator) is used, there are many peaks at the correlator output with amplitude close to 
P the main (highest) peak's amplitude. Therefore, the correlator might choose the wrong 
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y» peak, a choice that would cause the\joss of the packet. FIG. 3 shows an example of the 
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20 correlator output without noise. Tfte preamble sequence in this case consists of 12 



alternating symbols and a. 4 symbol unique word (which is not alternating). It can be 
seen that the peaks adjacent to the main peak have relatively high amplitude. Therefore, 
channel noise may cause misdetection oiVthe main peak. This problem is especially 
severe when the signal is sampled at (or slightly higher than) the Nyquist rate. In this 

25 case, the samples may not include the peaks, w^ich would make the location of the main 
peak even less distinctive. 
[0023] This invention proposes, in one aspect, the usage of a suboptimal correlator that 
measures the cross-correlation between the received signal and a signal that is a slightly 
modified version of the transmitted signal. Appropriate choice of this signal will 

30 emphasize the main peak relative to the adjacent peaks. Therefore, the probability for 
choosing the wrong peak is significantly lower. However, the performance of the 
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correlator may be somewhat degraded because the correlation is not with the transmitted 
signal. In many cases, such performance degradation is acceptable. However, if optimal 
performance is required, then after choosing the correct peak using the proposed method, 
the correlation can be performed again without the modification of the preamble signal. 
This time, the location of the main peak is known with small estimation error (much 
smaller than the distance between adjacent peaks), so there is no hazard of choosing the 
wrong peak. 

[0024] The effect of the proposed method is shown in FIG. 4. In this case, two 
preamble symbols (out of 14) were changed. It can be seen that the ratio between the 
main peak and the adjacent peaks is higher than in FIG. 3. The degradation performance 
is less than 3dB. 

[0025] Those skilled in the art to which the invention relates will appreciate that 
various substitutions and modifications may be made to the described embodiments, 
without departing from the spirit and scope of the invention as defined by the claims. 



